#include<stdio.h>
#include<string.h>
int main()
{
	char a[6][6],pair[50],word[1000];
	int book[123]={0};
	char rest;
	int i,j,k,n,m,find=0;
	int i1,j1,i2,j2;
	gets(pair);
	gets(word);
	for(k=0;pair[k]!='\0';k++)
		book[pair[k]]++;
	k=0;
	for(i=0;i<5;i++)
		for(j=0;j<5;j++)
		{
			if(pair[k]!='\0')
				a[i][j]=pair[k++];
			else
				for(m=97;m<=122;m++)
					if(book[m]==0)
					{
						a[i][j]=m;
						book[m]++;
						break;
					}		
		}
	/*for(m=97;m<=122;m++)
		if(book[m]==0)
			rest=m;
	for(i=0;i<5;i++)
	{
		for(j=0;j<5;j++)
			printf("%c ",a[i][j]);
		printf("\n");
	}
	printf("rest=%c\n",rest);*/
	
	for(n=0;word[n]!='\0';n+=2)
	{
		m=n+1;
		if(word[n]!='\0'&&word[m]=='\0')
		{
			printf("%c",word[n]);
			break;
		}
		else if(word[n]==word[m])
			printf("%c%c",word[n],word[m]);
		
		i1=i2=233;
		for(i=0;i<5;i++)
			for(j=0;j<5;j++)
			{
				if(word[n]==a[i][j])
				{i1=i;j1=j;}
				if(word[m]==a[i][j])
				{i2=i;j2=j;}
			}
		if(i1==233||i2==233)
			printf("%c%c",word[n],word[m]);
		else if(i1==i2||j1==j2)
			printf("%c%c",word[m],word[n]);
		else
			printf("%c%c",a[i1][j2],a[i2][j1]);
	}
	printf("\n");
	return 0;
}
